package leetcode_700;

/**
 *@author 周杨
 *CanPlaceFlowers_605 给定一个数组表示种花与否 种花要满足相邻不能种花准则 问能否在该花圃中插入n个花
 *describe:遍历即可 注意剪枝 AC 40%
 *2018年9月18日 下午3:47:44
 */
public class CanPlaceFlowers_605 {
	public boolean canPlaceFlowers(int[] flowerbed, int n) {
		if(n==0)
			return true;
        for(int i=0;i<flowerbed.length;++i) {
        	if(flowerbed[i]==0) {
        		if(i==flowerbed.length-1||flowerbed[i+1]==0) {
	        		--n;
	        		if(n==0)
	        			return true;
	        		i++;
        		}
        	}
        	else {//遇到了1
        		++i;
        	}
        }
        return false;
    }
}
